Quantum complexity theory - PDFSEARCH.IO - Document Search Engine

Quantum complexity theory
Results: 258

#	Item
91	Symmetric functions of qubits in an unknown basis Ashley Montanaro Department of Computer Science, University of Bristol, Woodland Road, Bristol, BS8 1UB, U.K.∗ (Dated: June 18, 2009) Consider an n qubit computational Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2009-06-18 03:21:13 Quantum information science Models of computation Combinatorics Quantum complexity theory Probabilistic complexity theory Quantum circuit PP Permutation Randomized algorithm Theoretical computer science Mathematics Applied mathematics
92	Part III Michaelmas 2011 QUANTUM COMPUTATION Lecture notes Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2012-02-17 03:45:53 Computational complexity theory Quantum complexity theory Quantum information science Decision tree model Quantum algorithm Deutsch–Jozsa algorithm PP BQP Quantum computer Theoretical computer science Applied mathematics Models of computation
93	Reactive Noninterference Aaron Bohannon Benjamin C. Pierce Stephanie Weirich Add to Reading List Source URL: www.seas.upenn.edu Language: English - Date: 2014-07-10 05:47:04 Quantum complexity theory Circuit complexity NC Valuation Ch PP Activity Entailment Theoretical computer science Computational complexity theory Logic
94	Unbounded Error Quantum Query Complexity Ashley Montanaro1 , Harumichi Nishimura2 and Rudy Raymond3 December 10, Department of Computer Science, University of Bristol, UK Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2007-12-10 06:35:35 Analysis of algorithms Models of computation Quantum information science Quantum algorithm Decision tree model PP Quantum computer Time complexity Randomized algorithm Theoretical computer science Applied mathematics Computational complexity theory
95	A composition theorem for decision tree complexity Ashley Montanaro∗ Centre for Quantum Information and Foundations, DAMTP, University of Cambridge, UK. February 18, 2013 Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2013-02-18 05:08:49 Communication Communication complexity Computational complexity theory Quantum complexity theory Quantum information science Convolution theorem Mathematics Mathematical analysis Calculus
96	Postdoctoral Fellowship in quantum computing SIGNAL AND INFORMATION PROCESSING APPLIED RESEARCH LABORATORIES The University of Texas at Austin The Signal and Information Sciences Laboratory (SISL) of the Applied Researc Add to Reading List Source URL: wwwext.arlut.utexas.edu Language: English - Date: 2014-06-11 16:49:33 Computational complexity theory Information theory Quantum computer Quantum cryptography Quantum information Postdoctoral research Institute for Quantum Computing Debabrata Goswami Theoretical computer science Applied mathematics Quantum mechanics
97	FerienAkademie[removed]Course ”Quantum computation” Quantum algorithm for Hilbert’s 10th problem Add to Reading List Source URL: yury.name Language: English - Date: 2006-01-02 14:44:12 Mathematical logic Theory of computation Computability theory Computational complexity theory Halting problem Diophantine equation Entscheidungsproblem Quantum computer Algorithm Theoretical computer science Mathematics Applied mathematics
98	Upper and Lower Bounds on the Cost of a Map-Reduce Computation ∗ Foto N. Afrati† , Anish Das Sarma] , Semih Salihoglu‡ , Jeffrey D. Ullman‡ National Technical University of Athens, ] Google Research, ‡ Stanford Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-04-25 03:37:48 Quantum complexity theory Distributed computing architecture MapReduce Parallel computing Computational complexity theory PP Coding theory Algorithm Function Mathematics Theoretical computer science Applied mathematics
99	Two Lectures on Advanced Topics in Computability Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel. [removed] Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:25:17 Complexity classes Computability theory Quantum complexity theory Descriptive complexity Kolmogorov complexity PP FO Function NP Theoretical computer science Computational complexity theory Applied mathematics
100	Information Theory Lecture 1: Introduction & Overview NU Logo Use Guidelines Mark Reid Add to Reading List Source URL: mark.reid.name Language: English - Date: 2015-03-10 00:10:59 Knowledge Communication Cybernetics Information Age Ban Entropy Australian National University Quantum information Complexity Information Science Information theory